DP 최적화 문제 hdu 5064 Find Sequence(단순화 최적화 DP) 처음에 순서를 먼저 정한 다음에 둘씩 줄여서 LIS를 찾아내서 결과를 얻으려고 생각했는데, 분명히 주도면밀하게 고려하지 않았다 문제 풀이에 따라 이 문제는 단조로운 DP를 사용해야 한다.DP[i][j]는 시퀀스가 다음과 같이 i와 j로 끝나고, 변환 방정식은 DP[i][j] = max(DP[k][i] + 1) { k<=i && num[j] - num[i] >= num[i] - num[k] }... DPDP 최적화 문제
hdu 5064 Find Sequence(단순화 최적화 DP) 처음에 순서를 먼저 정한 다음에 둘씩 줄여서 LIS를 찾아내서 결과를 얻으려고 생각했는데, 분명히 주도면밀하게 고려하지 않았다 문제 풀이에 따라 이 문제는 단조로운 DP를 사용해야 한다.DP[i][j]는 시퀀스가 다음과 같이 i와 j로 끝나고, 변환 방정식은 DP[i][j] = max(DP[k][i] + 1) { k<=i && num[j] - num[i] >= num[i] - num[k] }... DPDP 최적화 문제